Exact distribution of word counts in shuffled sequences
نویسندگان
چکیده
منابع مشابه
The Distribution of Short Word Match Counts between Markovian Sequences
The D2 statistic, which counts the number of word matches between two given sequences, has long been proposed as a measure of similarity for biological sequences. Much of the mathematically rigorous work carried out to date on the properties of the D2 statistic has been restricted to the case of ‘Bernoulli’ sequences composed of identically and independently distributed letters. Here the proper...
متن کاملExact sequences of extended $d$-homology
In this article, we show the existence of certain exact sequences with respect to two homology theories, called d-homology and extended d-homology. We present sufficient conditions for the existence of long exact extended d- homology sequence. Also we give some illustrative examples.
متن کاملModerate Deviations for Word Counts in Biological Sequences
We derive a moderate deviation principle for word counts (which is extended to counts of multiple patterns) in biological sequences under different models: independent and identically distributed letters, homogeneousMarkov chains of order 1 andm, and, in view of the codon structure of DNA sequences, Markov chains with three different transition matrices. This enables us to approximate P-values ...
متن کاملREES SHORT EXACT SEQUENCES OF S-POSETS
In this paper the notion of Rees short exact sequence for S-posets is introduced, and we investigate the conditions for which these sequences are left or right split. Unlike the case for S-acts, being right split does not imply left split. Furthermore, we present equivalent conditions of a right S-poset P for the functor Hom(P;-) to be exact.
متن کاملtransformation semigroups and exact sequences
this text carries out some ideas about exact and p− exact sequences of transformationsemigroups. some theorems like the short five lemma (lemma 1.3 and lemma 2.3) are valid here as inexact sequences of r − modules.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Probability
سال: 2006
ISSN: 0001-8678
DOI: 10.1239/aap/1143936143